#define  _CRT_SECURE_NO_WARNINGS

//#include <stdio.h>
//
//void Init(int array[], int len)
//{
//	for (int i = 0; i < len; i++)
//	{
//		array[i] = i+1;
//	}
//}
//
//void Print(int array[], int len)
//{
//	for (int i = 0; i < len; i++)
//	{
//		printf("%d ", array[i]);
//	}
//	printf("\n");
//}
//
//void Reverse(int array[], int len)
//{
//	int left = 0;
//	int right = len - 1;
//	while (left < right)
//	{
//		int temp = array[left];
//		array[left] = array[right];
//		array[right] = temp;
//		left++;
//		right--;
//	}
//}
//
//int main()
//{
//	int array[10];
//	int sz = sizeof(array) / sizeof(array[0]);
//	Init(array,sz);
//	Print(array,sz);
//	Reverse(array,sz);
//	Print(array, sz);
//	return 0;
//}

#include <stdio.h>

void Print(int array[], int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d ", array[i]);
	}
	printf("\n");
}

void Bubble_Sort(int array[], int len)
{
	for (int j = len - 1; j > 0; j--)
	{
		int end = j;
		for (int i = 0; i < end; i++)
		{
			if (array[i] > array[i + 1])
			{
				int temp = array[i];
				array[i] = array[i + 1];
				array[i + 1] = temp;
			}
		}
	}
	
}

int main()
{
	int array[] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(array) / sizeof(array[0]);
	Print(array, sz);
	Bubble_Sort(array, sz);
	Print(array, sz);
	return 0;
}